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The  strong  unicity  theorem,  first  given  by  Newman  and  Shapiro  (4),  may 
be  described  as  follows:  Given  C[a,b]  and  W  an  n-dimensional  Haar  sub¬ 


space  of  C[a,b].  Let  f6C[a,b]  and  p^eW  be  the  best  approximation  to  f 
from  W.  Then  there  exists  a  positive  constant  y,  depending  only  on  f,  such 


llf  -  Pll  >  IK  *  Pf  II  +  y||p  -  Pf ||  (1.1) 

for  all  pfeW  where  ||h||  =  max{|h(t)|:  te[a,b]},  h€C[a,b].  The  extension 

of  this  theorem  to  the  setting  of  monotone  approximation  has  recently  been 

studied  by  Fletcher  and  Roulier  (3)  and  Schmidt  (5).  Specifically,  fix  an 

Interval  [a,b].  Integers  1<r0<...<rk,  signs  c^il,  i*0,...,k  and  define 

KaK(r/« , . . .  ,r^ ^ Cm, . . .  ,ck )  by 
(r<) 

K*{p€nn:  cjP  J  (x)>0,  a£X<b,  ja0,1,...,k  with  k<n}  (1.2) 

.where  nn  denotes  the  class  of  all  real  algebraic  polynomials  of  degree  <_  n. 
The  study  of  approximation  of  C[a,b]  by  K  is  called  the  monotone 
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approximation  problem.  Professor  G.G.Lorentz  has  played  a  major  role  in* 
the  development  of  the  theory  for  this  problem.  See  (2)  for  a  brief  expo¬ 
sitory  treatment  of  this  problem  and  an  extensive  bibliography. 

In  (3),  Fletcher  and  Roulier  constructed  an  example  In  K={p€ir3:p' W>0 
on  [-1,1])  which  shows  that  the  best  result  of  form  (1.1)  that  could  hold 
in  this  setting  would  be  where  ||p-pf||  Is  replaced  by  ||p-pf||2.  Also,  some 
positive  results  were  given  that  were  extended  by  Schmidt  (5).  In  (5)  it 
Is  proved  that  given  f«C[a,b],  K  as  defined  in  (1.2),  pf£K  thebestmono- 
tone  approximation  to  f  and  a  positive  constant  M,  there  exists  y>0  depen¬ 
ding  only  on  f  and  M  such  that 

llf  ‘  Pill  IK  -  Pfll  +y||p  -  Pf||2  (1.3) 

for  all  p  €  K  satisfying  ||p||  <_  M. 

In  (5)  one  has  the  following  definition:  If  p^  is  the  best  uniform 
approximation  to  f6C[a,b]  from  W  a  subset  of  C[a,b],  we  say  that  p^  is 
strongly  unique  of  order  a  (0<a<l)  if  for  each  M>0  there  Is  a  constant  y>0 
such  that 

H'-Pii»iif-Pfii+YiiP-pfn'/o 

for  all  pew  satisfying  ||p||<M.  Thus,  these  two  papers  taken  together  show 
that  in  monotone  approximation  strong  unicity  of  order  1/2  holds  and  this 
Is  a  best  possible  result. 

In  this  paper  we  shall  show  that  by  taking  an  appropriate  combination 
of  Interpolator  constraints  with  a  monotone  constraint  one  obtains  an 
approximation  problem  in  which  strong  unicity  of  order  m  a  positive 
Integer,  holds  and  that  this  Is  also  a  best  possible  result. 

Thus,  fix  m  a  positive  Integer  and  define  Kc  nn  by 

K  -  IPfciL:  P^(x)>p,a<x<b  and  p(2^(xo)-...«p(2m"1)(xft)*»0  for 

u  (1.4) 

XQ€(a,b)  fixed,  n>2m+l}. 

Now,  by  referring  to  the  general  theory  of  (1),  one  can  prove  that 
corresponding  to  each  f€C[a,b],  there  exists  a  unique  best  approximation. 


Pf  from  K  to  f.  The  basic  tools  of  this  theory  are  extreme  linear  func¬ 
tionals  (extremals)  of  the  dual  of  nn  corresponding  to  f  and  a  given  p€K. 
In  this  particular  setting  the  extremals  are  as  follows.  Given  feC[a,b] 
and  pcK,  define  for  xe[a,b],  e®  oa  C[a,b]  by  e®(g)=g(x)  for  all  geC[a,b] 
(point  evaluation)  and  for  xe[a,b],  and  l<j<2m,  e^  on  n  by  e^(q)=q^(x) 
for  all  qenn.  The  linear  functional  e®,  xe[a,b],  is  said  to  be  an  extre¬ 
mal  for  f  and  p  provided  |ejj(f-p)|  =  ||f-p||.  The  linear  functional  ej, 
xe[a,b]  Is  said  to  be  extremal  for  f  and  p  provided  e^(p)=0.  Whenever  ej 
Is  an  extremal  for  f  and  p  and  x£{a,Xg,b}  then  an  additional  extremal 
called  an  augmented  extremal  is  also  present;  namely,  the  extremal  e£  for 

which  e*(p)-0  must  also  hold  (since  p^(x)>0).  If  ej  is  an  extremal  for 

2m  ~  0 

f  and  p,  then  the  linear  functional  e~"  is  an  augmented  extremal  for  f  and 

*0 

p  with  e*"(p)  =0  holding  (since  p^(x)>0).  If  one  starts  with  an  extremal 
x0 

set  for  f  and  p  (which  contains  e^  e”"”  )  and  adds  all  possible  aug- 

*0  x0 

mented  extremals  (as  described  above)  to  this  set,  then  one  has  the  aug¬ 
mented  set  of  extremals  for  f  and  p  corresponding  to  the  original  extremal 
set.  Observing  that  these  augmented  extremal  sets  always  correspond  to 
Hermite-Blrkhoff  interpolation  problems  in  which  every  supported  block  is 
even.  It  is  relatively  straightforward  to  prove  that  the  maximal  augmented 
extremal  set  for  f  and  its  best  approximation,  p^,  from  K  must  have  n+2 
elements  which  span  the  dual  of  nn.  Thus,  K  is  generalized  Haar  and  unique¬ 
ness  of  best  approximations  holds  (1).  In  addition,  suppose  Pf  is  the  best 
approximation  to  f  from  K.  Then  there  exists  k<n+2  extremals  (e.g.  (2)), 
E«{ej}!j,i,  none  which  are  au9mented  extremals,  for  which  0  belongs  to 
the  convex  hull  of  (o(e)e:  eeE}  where  c(e)=sgn(f(x)-p^(x))  if  e=e^  for  some 
xe[a,b],  o(e)*l  if  e=e^  for  some  ye[a,b]  and  o(e*  H,  j*2,~,  2m-l .  Then, 
by  adjoining  to  E  the  set  Ea=*{al 1  augmented  extremals  corresponding  to 
elements  of  E}  we  must  have  that  the  set  Eau9*EUEa  contains  at  least  n+2 


elements  of  n*  which  will  necessarily  span  n*  by  the  fact  that  every 


supported  block  In  the  corresponding  Hermlte-BIrkhoff  problem  Is  even. 
Likewise,  we  must  have  that  there  exists  eeE  for  which  e=ej  some  xe£a,b] 
as  otherwise  E  Is  also  an  extremal  set  for  f  and  p^+c,  c  any  constant,  for 
which  0  Is  In  the  convex  hull  of  {o('e)e:  eeE}  violating  uniqueness  of  best 
approximation.  Using  these  observations  we  can  now  prove 
THEOREM.  Let  feC[a,b]  and  p^&K  be  the  best  approximation  to  f  from  K. 
Given  M>0  there  exists  Y*y(f,M)>0  such  that  for  peK  satisfying  ||p||  <.M, 

11*  *  Pllill*  -  Pfll  +  Y||p  -  Pf||2m 

(l.e.  strong  unicity  of  order  and  this  Inequality  is  best  possible. 

Proof:  The  proof  is  an  extension  of  the  techniques  of  Fletcher  and  Rouller 

and  Schmidt.  If  f€K  then  y*(2M)^  suffices.  Thus,  assume  f£K.  Let 

be  a  set  of  k  extremals,  which  contains  {e^  but  contains  no 

augmented  extremals,  for  which  0  Is  In  the  convex  hull  of  fc(e)e:  eeE}.  Set 

Eau9»EUEa.  Further,  define  E®,  E^cE,  where  eeE  Is  In  E®  If  e=e^  for  some 

x€[a,b]  and  eeE^  if  e=ey  for  some  ye-[a,b].  Define  the  semi-norm  |)  - |J  *  on 

Pf-P 

nn  by  ||q  || '  =max{|e(q)|:  eeE}.  Set  Qs(q— [[~p~  -p  ||  ■  :  llPf-PlI'^O  and  peK}.  We 

claim  that  Inf  max  a(e)e(q)*x  >  0.  Indeed,  If  there  exist  qeQ  with 
ee£°  pf-p 

maxoo(e)e(q)<0.  Then  from  qT'||'pf.p|| .  with  ||pf-p||'  ^0  and  peK  we  see  that 
e(q)/0  for  some  eeE  and  e ( q ) <0  for  all  e^-E^.  Thus,  a ( e ) e ( q )^0  for  all 
e€E  with  strict  Inequality  holding  at  least  once.  This  violates  the  fact 
that  0  belongs  to  the  convex  hull  of  {o(e)e:  ee-E}.  Using  this  lower  bound, 
we  have  for  pe«  with  ||pf-p||'  fO  that  there  exists  eeE0  for  which 
o(e)e(pf-p)>T  ||pf-p||'  .  Now  observe  that  (as  usual) 

II*  *  Pll  <  II*  -  Pfll  +YllPf  -  PIC  • 

As  this  Inequality  holds  for  ||pf-p||'  =0,  we  have  a  strong  uniqueness-type 
result  for  the  seminorm  11*11'  .  Next,  the  norm,  ||p||  **max{  |e(p)|:ee  Eaug},  Is 
Introduced.  Thus,  there  exists  a  constant  A>0  such  that  ||p||  *>>x||p||‘V  pei^. 
Finally,  we  claim  that  there  exists  A>0  for  which  || P^-P || '  >A  (|[Pf-p||*)2m, 

¥  peK  satisfying  ||p||  <M.  First  observe  that  |Jpf-p|p  *0  with  peK  implies 


-  y 


*(Pf“P)a0  V  a  Eau9  so  that  ||Pf-p||*=0.  Now,  for  eeE,  there  exists  a  con¬ 
stant  Kj  for  which  |e(pf-p)  1^  |e(pf-p)  |2m  as  ||p||  <M.  Let  ee  Eau9<\£  and 

assume  that  e=e~"  (the  augmented  extremal  corresponding  to  e'  ).  We  claim 
*0  *0 
that  there  exists  K2>0  for  which  |ej  (p--p)  LiKJe^Cpf-p)  |2m  T  pe-K  satis- 

aq  r  e.  *0  ' 

fying  ||p||  <M.  If  this  Is  not  the  case,  then  corresponding  to  each  integer 
v>0  there  exists  qy  e  K  with  ||qv||  <M  for  which  |q^(x0)  I <^-1  q^2m^ (xQ) |2m.  Now 
we  may  assume  that  qv  converges  uniformly  to  qeK.  Clearly,  q'(xQ)=0.  We 


q,(2m)<*0> 


c»n  write  o;(x)><i;(x0)+^irn^r(x-x0)2m-,+sv(x)(x-x0)‘:l"*6v+o.v(x-x0) 


v2m. 


i2m-l 


+sv(x)(x-x0)2m  where  6^,av-K)  (as  qum;(x0)=0  since  q€-K),  |sv(x) | <M1  for 
all  x€r[a,b],  some  M-j  independent  of  v  and  q^(x)>0 if  x e[a,b].  Thus, 

^V%(x-xo)2m'1+Hi<x-x0: 

that  x€(a,b)),  set  x-xQ=- — ^ 


(2m), 


Q<0 +“x)(x-xo)2m  ^+M1(x-xQ)2m  for  xe-[a,b].  For  v  sufficiently  large  (so 

«  (2m-l)  ,x  /2mM, \2m  7 

■- - -This  gives  ^(a^J  a-2”  or 


'1 


v—  V 


that  there  exists  a  constant  independent  of  v  (sufficiently  large)  such 
that  |q^(x0)|>K1|qJ2m)(x0)|2m  which  is  our  desired  contradiction.  Finally, 
If  e€Eau9,vE  is  of  the  form  e=e2  some  ye(a,b)^{xg),  the  above  argument 
(modified)  shows  that  there  exists  Kg  for  which  l (Pfr-p)  llK2|e2(pf-p)  |2 
>K3ley(Pf-p)|  V  PeK  satisfying  |] p 1 1  where  Kg  is  independent  of  p.  By 
taking  A  to  be  the  smallest  of  the  constants  produced  above,  we  have  that 
IIPf-PH,iA(||pf-p||*)2m  implying  ||f-p||  >  ||f-pf ||  +  Y||pf-p||2nV  peK  satis¬ 
fying  ||p ||  <M  with  y=Y(M,f)>0  Independent  of  p. 

To  show  this  result  is  best  possible  we  construct  an  example.  Fix  m  a 
positive  Integer  and  let  r^.r^rg  denote  the  three  roots  of  p0(x)=x2,ftfl 
+2x2m-l  (note  -2<r^<-l,  r2*-l,  0<r3<l).  Define  K^P^m+r  P'^x)l°» 
xe[ri  ,r3],  0=p^2^ (0)=.~=p^2m_1  )(0)}={p(x)=a0x2m+1+a1x2m+a2x+a3:  p’  (x)>0  on 
Crl»r3]>-  Define  geC[rltr3]  by  g^)--^,  g(-l)*^,  gfr^^and  extend  g 


linearly  to  all  [rltr3].  Set  f*g+2x2m+1  a.K  -•f(x)»2xairr' .  Note  that  {-e2  , 
e^.-ej  ,ej}  Is  an  extremal  set  for  f  and  pf  whose  convex  hull  contains  the 
zero  of  V*,  V*{agX2m+^+a^x2rn+a2x+a3).  (Coefficients  are:  a^=l,  a2=l+ag. 


,2m+l 


“Obh-I..  ’  Vrl+c‘2+°3r3’  resPect1vely.)  Thus,  pf  is  the  desired  best 

>3  ▼  i  • 

approximation  to  f  from  K(2).  Next,  define  Po(x)*pf(x)+ap0(x)+4ma2mx,  for 

0<o<aQ  where  aQ  is  chosen  so  small  that  |f-pj-[g-a[p0+4ma2m‘1x]|  decreases 

as  x  moves  away  from  ri  in  a  neighborhood  of  {rltr2,r3}  for  all  o  (0<a£aQ). 

This  can  be  done  since  |g|  decreases  linearly  as  x  moves  away  from  ri . 

Hence  aQ  can  be  chosen  so  small  that  ||f-pj|»  max  i (f-pa)(riP| .  0<a<a0 

-f(-l)-pa(-l)=l+4ma2m.  Also,  ||f-Pf  ||  4.  l|pf-pj>fpj(0)-pa(0)|-a  and 

Pa(x)~2(2ni+^ )x  +a( (2m+l )x2m+4mx2m  ^)+4mo2m.  Now,  for  x>0,  Pa(x)>0;  for 

x€Crl»"al»  the  term  2{2m+l )x2m  dominates  showing  that  p^(x)>0  here;  and 

for  xe[-a,0]  the  term  4ma2m>j4amx2m'1  |  again  implying  that  p'(x)>0.  Thus 

2m  ®  ~ 

Pa^K  and  (||f-pal|  -  ||f-Pf  l|)/||Pf-pa|| s fr“jp  This  implies  that  we  must  have 
6>2m  In  order  for  the  strong  unicity  theorem  to  hold  for  this  f  and  pf.  | 
By  suitably  selecting  g,  it  can  be  shown  that  this  weaker  strong  uni¬ 
queness  result  holds  for  an  f  which  also  satisfies  all  the  constraints  of 
K.  Additional  results  on  this  topic  will  appear  elsewhere. 
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